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©Error-Rate Bounds for Coded PPM on a Poisson Channel 

It is now possible to calculate tight bounds at high SN R. 

N ASA's Jdt Propulsion Laboratory, Pasadena, California 
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Two Codes Are Concatenated in a PPM system of the type to which the present innovations apply. 


Equationsfor computing tight bounds 
on error rates for coded pulse-position 
modulation (PPM) on a Poisson channel 
at high signal-to-noise ratio have been 
derived. These equations and elements 
of the underlying theory are expected to 
be especially useful in designing codes 
for PPM optical communication systems. 

The equations and the underlying 
theory apply more specifically to a case 
in which 

• At the transmitter, a linear outer code 
is concatenated with an inner code 
that includes an accumulator and a bit- 
to-PPM-symbol mapping (see figure) 
[this concatenation is known in the art 
as "accumulate-PPM" (abbreviated 
"APPM")]; 

• The transmitted signal propagates on 
a memoryless binary-input Poisson 
channel; and 

•At the receiver, near-maximum-likeli- 
hood (ML) decoding is effected 
through an iterative process. 

Such a coding/ modulation/ decoding 
scheme is a variation on the concept of 
turbo codes, which have complex struc- 
tures, such that an exact analytical ex- 
pression for the performance of a partic- 
ular code is intractable. However, 
techniques for accurately estimating the 
performances of turbo codes have been 
developed. The performance of a typical 
turbo code includes (1) a "waterfall" re- 
gion consisting of a steep decrease of 


error rate with increasing signal-to-noise 
ratio (SNR) at low to moderate SNR, 
and (2) an "error floor" region with a 
less steep decrease of error rate with in- 
creasing SN R at moderate to high SN R. 

The techniques used heretofore for 
estimating performance in the waterfall 
region have differed from those used for 
estimating performance in the error- 
floor region. For coded PPM, prior to 
the present derivations, equationsfor ac- 
curate prediction of the performance of 
coded PPM at high SN R did not exist, so 
that it was necessary to resort to time- 
consuming simulations in order to make 
such predictions. The present derivation 
makes it unnecessary to perform such 
time-consuming simulations. 

Because a mathematically complete 
description of the derivation and equa- 
tions would greatly exceed the space 
available for this article, it must suffice 


to summarize the three most novel as- 
pects: 

• For purposes of analysis, M-ary PPM 
was treated as equivalent to a binary 
code of rate log 2 (Mj/M (where M is an 
integer >1). This treatment was neces- 
sary for modeling of the iterative de- 
modulation/ decoding process. 

• Closed-form expressions for input-out- 
put-weight-enumerator functions for 
PPM and APPM were derived for the 
first time. 

• An improvement to the union bound 
for a Poisson channel was derived and 
shown to be extensible to low SNR. 

• The union bound was shown to be ap- 
plicable for PPM, a nonlinear code. 
This work was done by BruceM oision and 

Jon Hamkins of Caltech for NASA's Jet 
Propulsion Laboratory. For further informa- 
tion , contact iaoffice@jpl.nasa.gov. NPO- 
42990 


@Biomorphic Multi-Agent Architecture for Persistent Computing 

Computing systems would reconfigure themselves to continue functioning despite failures of 
components. 

Langley Research Center, H ampton, Virginia 


A multi-agent software/ hardware archi- 
tecture, inspired by the multicellular na- 
ture of living organisms, has been pro- 
posed as the basis of design of a robust, 
reliable, persistent computing system. Just 
as a multicellular organism can adapt to 
changing environmental conditions and 
can survive despite the failure of individ- 


ual cells, a multi-agent computing system, 
as envisioned, could adapt to changing 
hardware, software, and environmental 
conditions. In particular, the computing 
system could continue to function (per- 
haps at a reduced but still reasonable level 
of performance) if one or more compo- 
nent(s) of the system were to fail. 


One of the defining characteristics 
of a multicellular organism is unity of 
purpose. In biology the purpose is sur- 
vival of the organism. The purpose of 
the proposed multi-agent architecture 
isto provide a persistent computing en- 
vironment in harsh conditions in 
which repair is difficult or impossible. 
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